package Example14;

import java.util.Scanner;

/**
 * 京东面试题一：
 * 小明喜欢2、3、5。如果一个数字中只出现2或者3，或者5，他也喜欢。
 * 写一个程序，快速计算出由2、3、5这三个数字组成的由小到大的
 * 第n个数。包括2、3、5。
 * 例如：输入5，输出23
 */

public class Main {

    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        int n=scanner.nextInt();
        StringBuilder sb=new StringBuilder();
        while (n!=0){
            int remind=n%3;
            if(remind == 2){
                n=n/3;
                sb.append("3");
            }

            if(remind == 1){
                n=n/3;
                sb.append("2");
            }

            if(remind == 0){
                sb.append("5");
                if(n/3==0)
                    break;
                n=n/3-1;
            }
        }
        int result=Integer.parseInt(sb.reverse().toString());
        System.out.println(result);
    }
}
